Towards optimization-safe systems
نویسندگان
چکیده
This paper studies an emerging class of software bugs called optimization-unstable code: code that is unexpectedly eliminated by compiler optimizations due to undefined behavior in the program. This paper finds that such unstable code is present in many systems, including the Linux kernel and the Postgres database server. The consequences of unstable code range from incorrect functionality to missing security checks. To reason about unstable code, this paper proposes a novel model, which views unstable code as optimizations that are valid only under the assumption that the program is well-defined. Using this model, the paper introduces a new static checker called Stack that precisely identifies unstable code. Applying Stack to widely used systems has uncovered 157 new bugs that have been confirmed and fixed by developers.
منابع مشابه
AIOSC: Analytical Integer Word-length Optimization based on System Characteristics for Recursive Fixed-point LTI Systems
The integer word-length optimization known as range analysis (RA) of the fixed-point designs is a challenging problem in high level synthesis and optimization of linear-time-invariant (LTI) systems. The analysis has significant effects on the resource usage, accuracy and efficiency of the final implementation, as well as the optimization time. Conventional methods in recursive LTI systems suffe...
متن کاملLinear model predictive safety certification for learning-based control
While it has been repeatedly shown that learningbased controllers can provide superior performance, they often lack of safety guarantees. This paper aims at addressing this problem by introducing a model predictive safety certification (MPSC) scheme for polytopic linear systems with additive disturbances. The scheme verifies safety of a proposed learningbased input and modifies it as little as ...
متن کاملDesigning a novel structure of explicit model predictive control with application in a buck converter system
This paper proposes a novel structure of model predictive control algorithm for piecewise affine systems as a particular class of hybrid systems. Due to the time consuming and computational complexity of online optimization problem in MPC algorithm, the explicit form of MPC which is called Explicit MPC (EMPC) is applied in order to control of buck converter. Since the EMPC solves the optimizati...
متن کاملTowards Green Building: Sustainability Approach in Building Industrialization
Building construction challenge, in recent years, is the reduction of social, economical and environmentalimpacts along with economical nature and increasing life quality, as here sustainable construction is important. Pre-fabrication and industrialization are referred as a solution of sustainable construction due to some of its main characteristics consisting of many sustainability aspects. Du...
متن کاملOn Analysis and Synthesis of Safe Control Laws
Controller synthesis for nonlinear systems is considered with the following objective: no trajectory starting from a given set of initial states is allowed to enter into a given set of forbidden (unsafe) states. A methodology for safety verification using barrier certificates has recently been proposed. Here it is shown how a safe control law together with a corresponding certificate can be com...
متن کامل